موازی سازی الگوریتمهای ژنتیکی با استفاده از اسکلتهای الگوریتمی
نویسندگان
چکیده
اسکلتهای الگوریتمی1 به عنوان شیـوه ای برای برنامه نویسی موازی درسالهـای اخیرمورد توجه محققان قرارگرفته است. با استفاده ازاین شیوه ، برنامه نویس می تواند با بهره گیری از یک سری الگوهای پیش ساخته، الگوریتم خود را پیاده سازی کند. دراین مقاله مجموعه ای از الگوهای پیش ساخته با الهام از این شیوه برای پیاده سازی الگوریتمهای ژنتیکی موازی طراحی شده است . برای هریک از الگو های پیشنهادی، مدل کارایی2 محاسبه شده است. برنامه نویس با استفاده از این مدل ، قادر به مقایسه الگوها وانتخاب بهترین الگو برای کاربرد مورد نظرش است. ضمناً برنامه نویس می تواند در هر الگو توپولوژی مجازی پردازشها را تعیین کند. این عمل ضمن افزایش کارایی الگو، کار جدیدی در تحقیقات اسکلتهای الگوریتمی است. از دیگر دستاوردهای این تحقیق قابلیت ترکیب الگوهاست که تنها در معدودی از تحقیقات قبلی دیده شده است.
منابع مشابه
بهینه سازی تولید میادین نفتی با استفاده از الگوریتم ژنتیکی
هدف از انجام این تحقیق، بررسی کارآیی روش ((الگوریتم ژنتیکی)) برای بهینه سازی تولید و طراحی چاههای هیدروکربنی است. این مقاله روش جدیدی برای تحلیل یک سیستم تولید هیدروکربوری را ارائه می کند. این روش، یک روش آماری – تصادفی1 است که می تواند یک سیستم با تعداد متغیرهای تصمیم بسیار زیاد را مورد تحلیل قرار داده و بهترین مقدار آنها را به نحوی تعیین کند که بیشترین سود اقتصادی عاید گردد. روش مورد بحث د...
متن کاملبهینه سازی تولید میادین نفتی با استفاده از الگوریتم ژنتیکی
در این روش با استفاده از نشانگرهای لرزه ای، مشخصات پتروفیزیکی در طول یک خط لرزه نگاری به دست آمده است. ابتدا با استفاده از نگاشت عبوری از محل چاه، نشانگرهای مربوط به نگاشت لرزه ای محاسبه شده و به عنوان ورودیهای شبکه عصبی مورد استفاده قرار گرفتند، خروجیهای شبکه نیز پارامترهای پتروفیزیکی به دست آمده از چاه می باشند. شبکة مورد نظر با ورودی و خروجی ذکر شده، آموزش دیده و پس از آموزش شبکه نشانگرهای ل...
متن کاملبهینه سازی شبکه عصبی MLP با استفاده از الگوریتم ژنتیک موازی FinGrain برای تشخیص سرطان سینه
امروزه استفاده از سیستمهای هوشمند در تشخیص پزشکی به تدریج در حال افزایش است. این سیستم‌ها می‌توانند به کاهش خطایی که ممکن است توسط کارشناسان کم‌تجربه اتفاق بیافتد، کمک کند. بدین منظور استفاده از سیستمهای هوشمند مصنوعی در پیش‌بینی و تشخیص سرطان سینه که یکی از رایج‌ترین سرطان‌ها در بین زنان است، مورد توجه می‌باشد. در این تحقیق فرآیند تشخیص بیماری سرطان سینه با یک رویکرد دو مرحله‌ای انجام...
متن کاملبهینه سازی پایگاه قوانین سیستم فازی نوع tsk با استفاده از الگوریتمهای ترکیبی فراابتکاری
یکی از چالشهای اصلی در استفاده از سیستمهای فازی، چگونگی طراحی پایگاه قواعد فازی با پارامترهای بهینه سازی شده است؛ به نحوی که منجر به عملکرد رضایت بخش سیستم شود. در این مقاله از روش آموزش ترکیبی تکامل تفاضلی مبتنی بر تضاد(ode) و بهینهسازی انبوه ذرات (pso) به منظور بهینهسازی پارامترهای توابع عضویت گوسی پایگاه قواعد در سیستم فازی نوع تاکاگی – سوگنو - کانگ (tsk) استفاده شده است. همچنین از الگ...
متن کاملبهینه سازی زمان بندی الگوریتم های موازی با استفاده از الگوریتم ژنتیک
In scheduling, a set of machines in parallel is a setting that is important, from both the theoretical and practical points of view. From the theoretical viewpoint, it is a generalization of the single machine scheduling problem. From the practical point of view the occurrence of resources in parallel is common in real-world. When machines are computers, a parallel program can be conceived as a...
متن کاملارائه الگوریتمی ترکیبی برای شبیه سازی برش بافت نرم با استفاده از روش اجزای محدود
شبیهسازی بی درنگ برای نشان دادن رفتار واقعی بافت نرم به مدلهای بیومکانیک دقیقی نیاز دارد که دارای محاسبات سریع باشد. این مدلها در خدمت کاربردهایی از جمله تشخیص پزشکی، برنامهریزی و آموزش جراحی است. یکی از چالشها در شبیهسازی عمل جراحی، برش بافت نرم است که به تغییرات ساختار هندسی و مشبندی مجدد عناصر در زمان بصورت آنی نیاز دارد. در این مقاله الگوریتم برشی با توجه به تحلیل هندسی بافت پیشنهاد...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
روش های عددی در مهندسی (استقلال)جلد ۲۲، شماره ۲، صفحات ۱-۱۹
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023